Vào ngày 21 tháng 5 năm 2021, BTS đã phát hành đĩa đơn tiếng Anh thứ hai "Butter" cùng với thành công về mặt thương mại và phê bình.[4] Bài hát được phát hành dưới dạng đĩa đơn kỹ thuật số, đĩa than và cassette.[5] Vào ngày 15 tháng 6, BTS đã công bố bản phát hành CD của "Butter" cùng với thông báo cho một bài hát mới.[2] Vào ngày 27 tháng 6, Sheeran tiết lộ trong một cuộc phỏng vấn với Most Requested Live rằng anh đã viết một bài hát cho BTS, nói rằng "Tôi thực sự đã làm việc với BTS trong bản thu âm của họ và tôi vừa viết một bài hát cho bản thu âm mới của họ".[6] Vào ngày 1 tháng 7, nhóm đã tiết lộ danh sách bài hát cho việc phát hành CD, công bố tên bài hát là "Permission to Dance".[7] Bài hát đã được phát hành dưới dạng tải kỹ thuật số và phát trực tuyến vào ngày 9 tháng 7 năm 2021, cùng với bản nhạc cụ của nó.[8][9]